Asymptotics in Knuth's parking problem for caravans
نویسندگان
چکیده
We consider a generalized version of Knuth’s parking problem, in which caravans consisting of a random number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free lot to park. Extending a recent work by Chassaing and Louchard [9], we relate the asymptotics for the sizes of blocks formed by occupied lots with the dynamics of the additive coalescent. According to the behavior of the caravan’s size tail distribution, several qualitatively different versions of eternal additive coalescent are involved.
منابع مشابه
A Ball-Distribution Problem and the Branching Process
We consider an enumerative problem on the distribution of distinct balls in distinct boxes. The problem can be stated as follows. Let M = N + R distinct balls be placed independently and uniformly into N boxes labeled 1, . . . , A. Let xi be the number of balls going into the i-th box number. A distribution is said to be good if x1+ . . .+xi ≥ i for all 1 ≤ i ≤ N . Let F (N,R) denote the number...
متن کاملProbabilistic Allocation Of Parking lots In Distribution Network Considering Uncertainty.
In this paper, parking lots with bidirectional power flow capability, is used as an achievements of smart power systems. Based on operating conditions, electric vehicles can be considered as a load or generator. For optimal operation of power systems, allocation of these novel units is also necessary same as other distributed generation. In this paper, an optimization problem is proposed for...
متن کامل1 4 N ov 2 00 6 On a model for the storage of files on a hardware I : Statistics at a fixed time and asymptotics
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.
متن کاملOn a model for the storage of files on a hardware I : Statistics at a fixed time and asymptotics
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.
متن کاملOptimization Location of Class Parking, Case Study: Tehran, Iran
Proper siting of a public parking garage increasing efficiency and thus reducing the marginal park and indirectly increase the width of the streets and traffic is mental. At present, the location of public parking with traditional and is performed site visits. In this method, taking into account all factors affecting the location of public parking not possible with regard to the selected sites ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 29 شماره
صفحات -
تاریخ انتشار 2006